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BACKGROUND OF THE INVENTION 

5 The present invention relates to the field of motor vehicle navigation systems, and 

in particular to a motor vehicle navigation system that includes a modular display 
computing system for presenting navigational data to a motor vehicle user. 

Navigation systems are increasingly being used in motor vehicles. These systems 
generally include: (i) a control unit for entering the starting location, any intermediate 

10 destinations, and the final destination; (ii) a data medium for storing navigational data 
(e.g. , information to display road maps); (iii) a navigation computer to plan/compute the 
route and provide guidance to the destination; (iv) a data processing unit to process the 
route data into picture information; and (v) a display to display road maps, position 
information, destination information, etc . The navigation system also includes a 

15 plurality of sensors to determine the vehicle's position, speed, orientation, etcetera and 
provide that information to the navigation computer. The individual components of the 
navigation system communicate over a data bus. The data processing unit often includes 
a picture memory that stores picture information. 

U.S. Patent 5,689,252 entitled "Navigation System for an Automotive Vehicle" 

2 0 discloses a navigation system that includes a data input device, a GPS signal receiver, a 
direction sensor, a distance sensor, and a traffic information receiver. Data from these 
components are input to a microcontroller that plans the route. The microcontroller 
retrieves map information (e.g. , road maps) from a CD-ROM. The route data computed 
by the microcontroller are then displayed on a CRT, which is also connected to the 

2 5 microcomputer. Notably, road map information cannot be displayed directly, but first 



-2- 



# 



must be transformed by the microcontroller into picture information suitable for 
presentation on the CRT. 

Newer navigation units provide the user with the ability to select the picture 
section for displaying, using for example zoom or scroll functions. In addition, 
5 information indicative of the direction and motion of the motor vehicle are frequently 
shown on the road maps appearing on the display. User commands (e.g., zoom and/or 
scroll) and system demands (e.g., vehicle motion) regularly changes to the display 
picture information, and thus the display picture information must be continuously 
updated in order to present the user with accurate information indicative of the current 

1 0 motor vehicle position. 

Prior art navigational systems require that road map information be retrieved by 
the navigation computer for each displayed picture, and placed into intermediate storage 
in the picture memory. 

Published European patent application EP 0 306 088 A 1 entitled "Vehicle 

15 Navigation Device with Reproduction of a Selected Map Element According to a 
Predetermined Representation Standard" discloses a new generation navigation device. 
In this navigation device, the individual components are connected over a data bus. Such 
a linkage is customary in so-called linked driver information systems. The advantage of 
such linked driver information systems is that a plurality of individual components can be 

20 linked to the data bus line. For example, a display may be used not only to display 
navigation data, road maps, etc., but, for example, can also indicate a defect in the 
vehicle or the like. 

The navigation device described in the published application EP 0 306 088 Al 
includes a data bus, a data memory in which a large number of road maps and navigation 



data are stored, a navigation computer to plan the route, and a data processing unit that 
processes data into picture information. The data processing unit includes a picture 
memory to store the picture information. The navigation device also includes a display, 
connected to the data processing unit, to display picture information, and a 
5 communication block with a control unit for entering the starting position, intermediate 
destinations, and/or the final destination. 

In such a system, the picture information of each road map is loaded individually 
into the picture memory. Such picture information is always transferred over the bus 
line. If the user wants to change, for example, the current screen display or if the 

1 0 motion of the vehicle causes picture information to change, road map information must 
be transferred from the data memory to the picture memory to provide the proper data 
for display. For a screen display with sufficient picture refresh cycles, the data bus must 
have a large bandwidth, which generally often not available. An additional problem is 
that the data bus is needed almost exclusively for transferring picture information, and 

15 therefore other information or data cannot be transferred, or can be transferred only 
serially during the remaining interim times. 

Furthermore, a continuous and thus flowing display of geographical contents is 
not assured, because the screen shows only the data transferred over the data bus, and the 
data capacity that can be transferred on the bus is limited. Because the capacity of the 

2 0 bus is limited and because of the bus latency times, scroll or zoom operations, for 
instance, often cause dramatic picture changes that are perceived as troublesome by the 
viewer. 

A problem with these prior art systems is that the geographical map for the 
display is calculated by the navigation computer. The data for the complete map to be 
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displayed are transferred into a planar coordinate system corresponding to the display 
surface and are then sent by the navigation computer over the data bus to the display. 
With previously known systems, the monitor operates passively (i.e., only the received 
data are visualized). That is, there is no "intelligent" processing of the received data. 
5 Therefore, there is a need for an improved motor vehicle navigation system. 

SUMMARY OF THE INVENTION 

Briefly, according to an aspect of the present invention, a motor vehicle 
navigation system includes a position sensor that senses the geographical position of the 

10 navigation system and provides a first navigation system position signal indicative 
thereof. The system also includes a navigation computing unit that receives the first 
navigation system position signal, and transmits onto a data bus (i) a first position signal 
indicative of the position of a trip starting location, (ii) a second position signal indicative 
of a trip destination location, and (iii) the received navigation system position signal. A 

15 monitor unit receives the first position signal, the second position signal, and the 
received navigation system position signal. The monitor unit also receives map data 
fi*om a map memory device. The monitor processes this received data to generate initial 
image data including map data indicative of the trip starting location, the trip destination 
and the current position of the navigation system, and presents on a display within the 

2 0 motor vehicle an initial image indicative of the initial image data. 

The monitor unit may include a road map memory for storing road map 
information. This road map memory stores the information that has already been 
transmitted from the navigation computing unit. This information, which is now locally 
available in the monitor unit, is available for picture display as needed without requiring 
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communication with the navigation computer. Not until picture information is to be 
displayed, which is available only in the data memory connected to the data bus, is 
access to the navigation computer and thus to the data bus necessary, since the data bus is 
responsible for transmitting the necessary information. This newly transmitted 
5 information will displace the outmoded and no longer necessary information from the 
road map memory of the monitor, as necessary. 

In general, modularization facilitates expansion or replacement of individual 
components. The maximum measure of flexibility in this regard is achieved by the 
invention in that the navigation computer and the monitor are designed as modules, each 
10 of which separately has a microprocessor/computer. 

Since a vehicle normally moves continuously, suitable data management in the 
monitor unit may detect at an early stage what road map information will subsequently be 
needed due to the vehicle motion. This can be requested from the navigation computer 
prospectively (look-ahead principle), so that more time is available for its transmission. 
15 This also helps to reduce the need for bandwidth on the data bus, and thus 
correspondingly relieves the network. 

The data bus is preferably configured and arranged as a "Media Oriented 
Synchronous Transfer" (MOST) bus or as a "Multi Media Link" (MML) bus. In 
combination with the modular structure of the present invention, standardized buses such 
2 0 as these ensure that the inventive navigation system can easily be integrated into nearly 
all current vehicle brands. 

The monitor may include one or more control elements responsive to input user 
requests or to change the current picture information. It makes no difference here 
whether this information is directly conducted to the navigation computer or via the data 
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bus. 

The system may also include a sensor block that includes a plurality of sensors to 
detect position data. For example, a position sensor detects the instantaneous actual 
position, and/or a direction sensor detects instantaneous orientation of the vehicle, and a 
5 speedometer and/or tachometer can also be present. 

These and other objects, features and advantages of the present invention will 
become more apparent in light of the following detailed description of preferred 
embodiments thereof, as illustrated in the accompanying drawings. 

1 0 BRIEF DESCRIPTION OF THE DRAWING 

FIG. 1 is a block diagram illustration of a motor vehicle navigation system; and 
FIG. 2 is a flow chart illustration of processing steps associated with forming an 
image for presentation to a motor vehicle occupant. 

1 5 DETAILED DESCRIPTION OF THE INVENTION 

FIG. 1 is a block diagram illustration of a motor vehicle navigation system 100. 
The navigation system 100 includes a navigation computing unit 1 , a data memory 2, a 
monitor unit 30, and various other components 7, each connected to a data bus 3 (e.g., 
an optical bus such as a MOST or MML bus). The navigation computer 1 is connected 
2 0 to a mass storage medium 50 (e.g., a CD drive) in order to retrieve road map 
information stored thereon. The navigation system 100 receives data signals from a 
speedometer 1 1, a direction sensor 12, a position sensor 13, and a tachometer 14. The 
monitor unit 30 includes an internal computer 31, a memory device 32, a display 36, and 
control elements 38. 
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The road map information in the navigation computer 1 is present as a 
geographical coordinate system (e.g., the WGS 84 coordinate system). The navigation 
computer 1 accesses such a geographical coordinate system for example through the 
above-mentioned mass storage unit 50. To generate a map to be displayed on the display 
36 of the monitor unit 30, the navigation computer 1 transmits geographic data and 
additional necessary information to the monitor unit 30. Notably, the amount of 
transmitted data is less than that transmitted in known transmission methods. 
Significantly, the monitor unit 30 receives the data and generates the image to be 
presented on the display 36. 

For example, if the motor vehicle operator wants to drive from place A to place 
B, data to identify these places must first be entered into the navigation computer 1 (e.g. , 
via the control elements 38). When the navigation computer 1 knows the places A and 
B, the navigation computer 1 requests the geographic data of places A and B from its 
memory, or from the above-mentioned mass storage 50. In addition, the navigation 
computer 1 determines the roads located between places A and B. The navigation 
computer 1 then transmits the following data to the monitor unit 30, if world coordinates 
are used* for the geographical data: 

(a) longitude and latitude of place A; 

(b) instruction that a place symbol belongs at the long/lat of place A; 

(c) longitude and latitude of place B; 

(d) instruction that a place symbol belongs at the long/lat of place B; 

(e) ' instruction that a throughway runs between (a) and (c); 

(f) longitude and latitude of the vehicle location; and 

(g) instruction that a vehicle symbol belongs at the long/lat of the vehicle 
location. 

Using data elements (a) - (g) received via the data bus 3, the monitor unit computer 31 
generates an image to be presented on the display 36 by processing the geographical 
coordinates received over the data bus 3. For example, the image may be generated by 




placing two points for the places A and B on the display 36. Place symbols are then 
superposed on these points, and then the throughway between place A and B is drawn. 
Finally, a vehicle symbol is superposed on the location of the display 36 that corresponds 
to the current position of the vehicle. Naturally, these steps happen so fast that a viewer 
5 has the impression that all symbols appear on the picture simultaneously. Furthermore, 
the monitor unit computer 31 may build up the picture in the background, and the picture 
can be displayed only when it has been calculated in the computer of the monitor unit 30. 

Advantageously, in contrast to conventional motor vehicle navigation systems, the 
navigation system of the present invention transmits less data over the data bus 3 when 

1 0 the vehicle moves. For example, as the vehicle moves the navigation computer 1 simply 
transmits the new geographical coordinates of the vehicle position over the data bus 3 to 
the monitor unit 30, The vehicle symbol on the screen is then superposed by the monitor 
unit computer 31 at the geographical coordinates associated with the current position of 
the motor vehicle. As a result, less information is required to be transmitted over the 

15 bus from the navigation computer 1 to the monitor unit 30. In contrast, in prior art 
motor vehicle navigation systems the data for the vehicle symbol would also have to be 
regularly transmitted from a navigation computer to a display, over a data bus. 
Similarly, other remaining symbols displayed on the screen (e.g., place, throughway, 
interstate highway, waterways, city names, river names, etc., etc.) would have to be 

2 0 regularly transmitted by the navigation computer over the data bus for presentation on 
the display in order to provide an accurate display. The monitor unit 30 includes 
memory in which the symbols and characters necessary for displaying a picture are 
stored. 

According to an aspect of the present invention, the navigation computer 1 
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transmits initial trip information over the data bus 3 to the monitor display unit 30. The 
monitor unit 30 processes the received trip information to form an image that illustrates 
the starting position of the trip, the destination, the route of the trip and the current 
position of the motor vehicle. As the motor vehicle moves, the navigation computer 1 
5 periodically transmits data indicative of the current position (e.g. , longitude and latitude) 
of the vehicle location to the monitor unit 30. The monitor computing unit 31 then 
superposes a symbol indicative of the vehicle at the geographical coordinates associated 
with the current position of the motor vehicle, and provides this new image for 
presentation on the screen 36. 

10 Advantageously, the navigation system of the present invention facilitates the 

reduction of the data bus transmission bandwidth, modularizes functions between the 
navigation computer and the monitor unit(s), and allows more than one display to be 
used based on the same data. 

FIG. 2 is a flow chart illustration of processing steps 200 associated with forming 

15 an image for presentation to a motor vehicle occupant. When a new request (e.g., user 
request B and/or system request S) occurs, a test 202 is performed to determine whether 
a new picture is required. For example, if the new vehicle position and/or orientation 
differs insignificantly from the information being displayed to the motor vehicle occupant 
in the current image, it is unnecessary to calculate a new picture, since the differences 

2 0 from the current situation would not be visible within the framework of the given 
resolution. In this case, processing of the new request terminates. 

If test 202 determines that the differences are not insignificant, the monitor unit 
computer 31 performs tests 204 to determine whether the information required to 
calculate the new picture information is present in the memory 32 (FIG. 1). This 
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situation can occur for example, due to previous requests B, S. If this is the case, the 
new picture information can be calculated immediately by the monitor computing unit 
31, stored in the memory 32, and displayed on the screen 36. However, if test 204 
determines that new map information must first be loaded from the navigation computer 
1 over the data bus 3, the monitor unit 30 requests the necessary map information in step 
206. In response to the request the navigation computer 1 sends the requested 
information over the data bus to the monitor unit 30, which is received and stored in 
steps 208, 210, respectively. The requested information includes formatted geographical 
coordinates, with additional parameters specifying these geographical coordinates (town, 
street, water bodies, etc.). In contrast, prior art navigation systems transmit whole the 
map information as whole pages (entire maps). Significantly, the present invention 
transmits only the geographical longitude and latitude together with additional 
parameters, thus reducing the bus load. 

Following step 210, all the map information that is currently needed is now 
present in the monitor unit 30. Step 212 is then performed to generate a new picture 
information in the monitor computing device 3 1 , stored the new picture information in 
the memory 32, and display the new picture information on the screen 36, 

Although the present invention has been shown and described with respect to 
several preferred embodiments thereof, various changes, omissions and additions to the 
form and detail thereof, may be made therein, without departing from the spirit and 
scope of the invention. 

What is claimed is: 



